SUBDIVISIONS OF TORIC COMPLEXES 



MORTEN BRUN AND TIM ROMER 

Abstract. We introduce toric complexes as polyhedral complexes consisting of 
rational cones together with a set of integral generators for each cone, and we 
define their associated face rings. Abstract simplicial complexes and rational fans 
can be considered as toric complexes, and the face ring for toric complexes extends 
Stanley and Reisner's face ring for abstract simplicial complexes "SIP and Stanley's 
face ring for rational fans |21j . Given a toric complex with defining ideal / for 
the face ring we give a geometrical interpretation of the initial ideals of / with 
respect to weight orders in terms of subdivisions of the toric complex generalizing a 
theorem of Sturmfels in ■ We apply our results to study edgewise subdivisions 
of abstract simplicial complexes. 



1. Introduction 

The aim of this paper is to define and study toric complexes. An embedded toric 
complex is a rational fan together with a distinguished set of generators, consisting 
of lattice points, for each cone. Since an abstract simplicial complex with d vertices 
corresponds to a simplicial fan whose rays are spanned by the elements of the stan- 
dard basis for M'^, an abstract simplicial complex can be considered as an example 
of a toric complex. Generalizing the Stanley-Reisner ideal of a simplicial complex 
and the toric ideal of a configuration of lattice points, we establish a connection 
between binomial ideals in a polynomial ring and toric complexes. Our main result 
shows that a regular subdivision of a toric complex corresponds to the radical of an 
initial ideal of the associated binomial ideal. As an application of this correspon- 
dence we consider edgewise subdivisions of simplicial complexes and we describe the 
associated deformations of Veronese subrings of Stanley-Reisner rings. 

Let us go more into detail. K denotes a noetherian commutative ring. A finite 
subset F of determines a (non-normal) affine toric variety Xp = Spec(-ft'[M^]). 
Here Mp is the submonoid of Z'^ generated by F and K[Mf] is the subring of 
K[Z'^] = K[ti, . . . ,td, . . . , t^^] generated by monomials of the form t"- = Y[i=i 
for a = (oi, . . . ,ad) E F. In the classical situation, where Mp is the set of lat- 
tice points in the set cone(F) C R'' of positive real linear combinations of ele- 
ments of F, the variety Xp is a normal affine toric variety. A regular subdivision 
of cone(F) supported on F, called projective subdivision in fl^ p. Ill], is a ra- 
tional fan of the form S = {cone(G) : G G 11} for a set 11 of subsets of F with 
cone(F) = UGencone(G) satisfying that there exist linear forms ac'- —>■ M. such 
that the restrictions a^: cone(G') M assemble to a continuous convex function 
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/: cone(-F) M. As explained for instance in [15, pp. 28-30] such regular subdivi- 
sions correspond to coherent sheaves on Xp, and there exists a regular subdivision 
of cone(F) such that the fan S defines a resolution of singularities X{Tj) — >■ Xp. 

Our main result in Section El generalizes the correspondence established by Sturm- 
fels in [22] and [22] between regular subdivisions of cone(-F) and initial ideals of the 
kernel Xp of the homomorphism from the polynomial ring K[F] = K[xa'- a € F] to 
K[Z'^] taking Xa to t". 

More precisely, a function uj: F ^ M. defines a weight order on K[F] with 

c<j(x") = XlaGF '"('^)^('^) ^'-'^ ^ monomial = HaeF '^^^ initial ideal muj{Ip) 

of Ip with respect to u is the ideal generated by the initial polynomials iia^^if) = 
J2ujiu)=cvif) fux"" where / = Y.ufn^'^ is non-zero in K[F] and Lo{f) = max{u;(u) G 
M: /„^0}. 

The function uj also defines a collection nsd^7-(i;') of subsets of F. Given G C F let 
C denote the minimal face of cone(F) containing G and let G' = FCiC. The subset 
G of F is in Ilsd^ t{f) if and only if there exists a linear form ac on M"^ with ada) < 
u{a) for a E G' such that equality holds precisely if a G G. This collection 11 = 
nsd^T(F) of subsets of Z'^ is an embedded toric complex sd^T{F) , that is, it satisfies 
firstly that for H (1 G with G G 11 we have that if is in 11 if and only if cone(if) is a 
face of cone(G) with cone(if) CiG = H and secondly that if G and H are in 11, then 
their intersection is an element of 11. The fan S = {cone(G) : G G 11} is a regular 
partial subdivision of cone(F) in the sense that the restrictions ac'- cone(G) — M 
assemble to a continuous function /: Uggh cone(G) M whose restriction to any 
face of cone(F) contained in Uggh cone(G) is convex. 

We carry the above idea one step further. Given an embedded toric complex 
T consisting of the collection Up of subsets of Z'^ and a function of the form 
u: Gen(T) = Ug^t^ — we have the embedded toric complex sd^T{F) for 
every F G Hp- The embedded toric complex sd^^ T is defined to consist of the collec- 
tion IIsda^T = UfgHt T(F)- This is the regular partial subdivision of T induced 
by UJ. 

In analogy with the Stanley-Reisner ideal of an abstract simplicial complex (see 
PU] for details) there is a square-free monomial ideal Jp in i^'[Gen(T)] such that a 
monomial x" = naGGen{T) ^a^""* is i^ot in Jp if and only if there exists F G Hp such 
that supp(x") C F. Here supp(x") is the support of x", that is, the set of elements 
a G Gen(T) with u{a) ^ 0. Let Ip C i^[Gen(T)] denote the ideal generated by 
the image of Xp C K\F\ under the inclusion K\F\ C i^[Gen(T)] for F G IIt 
and let Ip = J2f€Ut observed in (TUl Proposition 4.8] the face ring 

K\T] = i^[Gen(T)]//T of the embedded toric complex T agrees with the face ring of 
the rational fan {cone(F) : F G IIt} considered in fTI\ Section 4] in the case where 
Mp = cone(F) fl Z'^ for every F G 11^. Restricted to embedded toric complexes, the 
statement of our main result in Section El is: 



Theorem 1.1. If Geia{sd^p) = Gen(T) and UiT^gnr cone(F) = Uceu^^^T '^'^^^i^)' 
then the radical ideal Ta.d{m^^{Ip)) of m^{Ip) agrees with the ideal I sd^^- 
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The face ring K[T] of an arbitrary toric complex T, as defined in 14.11 is a K- 
algebra of the form K[X]/It where K[X] is a polynomial ring and It is a binomial 
ideal, that is, an ideal generated by binomials of the form x" — and by monomials 
x^. In the case where K is a field every binomial ideal I in K[X] gives rise to a 
toric complex T(/). In general it will not be possible to represent the toric complex 
T(/) as an embedded toric complex. Theorem 14.41 contains a precise criterion on / 
classifying the ideals for which the face ring K[T{I)] is isomorphic to K[X]/I. 

Simplicial toric complexes as defined in 13 . 41 corresp ond to abstract simplicial com- 
plexes in a strong sense. In particular, there is an abstract simplicial complex associ- 
ated to a simplicial toric complex, and there is a simplicial toric complex associated 
to every abstract simplicial complex. The face ring of a simplicial toric complex 
agrees with the Stanley-Reisner ring of the associated abstract simplicial complex. 
Thus the ideals associated to simplicial toric complexes are monomial, so on the level 
of ideals, simplicial toric complexes correspond to the binomial ideals that happen to 
be monomial. It is hence very restrictive to require a toric complex to be simplicial. 

In order to subdivide a toric complex T we must have enough generators to be 
able to obtain additional faces. If T is simplicial, there are not enough generators 
to do this. The solution to this problem is to add generators in a controlled way. 
In 14.91 we present a process of multiplying a toric complex by a natural number, 
and for r > 2 the multiple rT of a toric complex T has enough generators to pos- 
sesses subdivisions. On the level of face rings, multiples of toric complexes roughly 
correspond to Veronese subrings of graded i^'-algebras, and their subdivisions cor- 
respond to deformations of the Veronese ring. The underlying fan of a multiple rT 
of an embedded toric complex T agrees with the underlying fan of T itself, and the 
underlying fan of a subdivision of rT is a subdivision of the underlying fan of T. 

For the simplicial toric complex T(A) constructed from an abstract simplicial 
complex A (see Example 13. 3|) we define a particularly nice regular subdivision 
esdj.(T(A)) = sd^(rT(A)) of rT(A). The toric complex esdr(T(A)) is simplicial 
and the associated abstract simplicial complex is the r-fold edgewise subdivision 
esdr(A) of A defined in 16.11 We show that the initial ideal in^(/j.r(A)) of the defin- 
ing ideal IrT{A) of the face ring of rT(A) is generated by square-free monomials, and 
we specify a Grobner basis for /rT(A) with respect to any monomial order < refining 
the weight order u. 

Some ideas presented in this paper can be found elsewhere in different contexts. 
First of all the concept of a toric complex is a variation on the polyhedral complexes 
defined in and regular subdivision appears there under the name projective 
subdivision. There is a natural toric complex associated to simplicial fan, and this 
toric complex plays an important role in the work of Cox on the homogeneous co- 
ordinate ring of a toric variety f7|. The work of Cox has motivated the concept of 
stacky fans, corresponding to a kind of toric complexes consisting of subsets F of a 
finitely generated abelian group instead of subsets of Z*^, considered in [3]. The idea 
of considering arbitrary finite subsets F of Z'^ was promoted by Sturmfels and his 
coauthors, for example in |14j and [22] • They occasionally call F a vector configu- 
ration. In [22] and |2S] Sturmfels identified the radical of the initial ideal in^(Xp) 



4 



MORTEN BRUN AND TIM ROMER 



of Xp with the defining ideal of a Stanley-Reisner ring in the case where uj defines 
a triangulation of cone(F) using Grobner bases and integer programming methods. 
We make a different approach using direct geometric arguments that allows us to 
extend Sturmfels' theorem to subdivisions of toric complexes and face rings over 
commutative rings instead of over fields. The results of Section 0] where we examine 
the face ring of a toric complex are motivated by the paper [T^ of Eisenbud and 
Sturmfels. Finally, edgewise subdivision has been studied by many people. The 
basic idea is to subdivide a triangle along its edges: 

, esd2 

As observed by Freudenthal in [TT], as opposed to barycentric subdivision, the pieces 
of iterated edgewise subdivision do not become long and thin. Knudsen and Mum- 
ford studied variations of edgewise subdivision of polyhedral complexes in [12]. The 
name edgewise subdivision was introduced by Grayson in [13^ where edgewise sub- 
division of simplicial sets is used to obtain operations in higher algebraic i^'-theory. 
Edgewise subdivision of cyclic sets is essential for the construction of topological 
cyclic homology |2|- 

The paper is organized as follows: in Section El we give our definition of a toric 
complex together with some examples, and we characterize elementary properties 
of toric complexes. In Section 0] we define the face ring of a toric complex, and in 
the case where is a field we characterize the i^-algebras occurring as face-rings. 
Furthermore we show that the face ring is compatible with gluing of toric complexes 
and we give a construction on toric complexes corresponding to the Veronese subring 
of a graded ring. In Section El we introduce regular subdivisions of toric complexes 
and we prove our main result Theorem 15.111 In Section IHl we discuss a particular 
regular subdivision of the toric complex associated to an abstract simplicial complex, 
which we call the edgewise subdivision. 

The authors are grateful to Prof. W. Bruns for inspiring discussions on the subject 
of the paper. 

2. Prerequisites 

In this section we fix some notation and recall some standard definitions. Let F 
be a finite subset of . A convex combination of elements of F is a sum ^^g^ TaO, 
with < for a & F and 'Ylia&F^a ~ '^^^ convex combinations conv(F) of 

elements of F is called the convex hull of F. Similarly, a positive linear combination 
of elements of F is a sum XlaGF^a*^ with G M+ = {x G M: x > 0} for a G -F. 
The set cone(F) of positive linear combinations of elements of F is called the cone 
generated by F. By convention cone(0) = {0} and conv(0) = 0. 

To a linear form a on and c G M we associate the affine hyperplane Ha{c) = 
a~^(c) and the half-space H~[c) = a^^{{—oo, c]). An intersection P = HILi ^aS^^i) 
of finitely many half-spaces is called a polyhedron. A face of a polyhedron P is 
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the intersection of P with an additional hyperplane Hfs{d) with the property that 
P C Hp{d). A polytope is a bounded polyhedron. The set conv(F) is a polytope 
for every finite subset F of M"^ and every polytope is of this form. The polytope 
conv(F) is a simplex if every element in conv(F) has a unique representation as a 
convex combination of the elements of F. A cone is a finite intersection of half- 
spaces of the form H~.[0). The set cone(F) is a cone for every finite subset F of R"' 
and every cone is of this form. For the theory of polyhedrons and related things we 
refer to the books of Schrijver ^H] and Ziegler |24j. 

Given a commutative monoid M, the monoid algebra /^[M] is the set of functions 
f : M ^ K with finite support with (/ + g){m) = f{m) + g{m) and {fg){m) = 
X]mi+m2=m /("^i)5'("^2) for 171 G M. Giveu a finite set F, the free commutative 
monoid on F is the monoid N'^ consisting of functions u: F ^ N, and with {u + 
v){a) = u{a) + v{a) for m, f G N'^ and a & F. The polynomial ring K[F] is the 
monoid algebra A monomial in K[F] is a function of the form x": K 

with x"(-u) = 1 and x'^{v) = ioi v ^ u, and a polynomial / G K[F] can be 
represented as the sum / = ^„gi^F /ux" where fu = f{u) G K. For a G F we let 
F — i> N denote the function defined by Ua{a) = 1 and Ua{b) = for 6 7^ a and 
we let Xa = a;"". If G C F, then we let xq be the square-free monomial HaeG^a- 

Given a function / : F —* G of finite sets, the homomorphism : K[F] K[G] is 
defined by f^{xa) = Xfi^a) for Xa G K[F], and the homomorphism /* : K[G] — > -ft"[F] 
is defined by f*{xb) = J2f{a)=b^a for Xb G i^r[G]. Here a sum indexed on the empty 
set is zero by convention. The r-th Veronese subring of a Z-graded ring R = ®i^iRi 
is the Z-graded ring R^'^^ = ®i<^zRri- 

3. TORIC COMPLEXES 

In this section we introduce toric complexes, the objects studied in this paper. 

Definition 3.1. A toric complex T consists of: 

(a) A finite partially ordered set (11^, C) consisting of finite sets, ordered by 
inclusion, 

(b) for every F G Ht an injective function Tp: F if^ \ {0} for some dp > 0, 

(c) for every pair F,G & Ut with F C G an injection Tpc '■ ^"^^ ^'^'^ of 
abelian groups, 

subject to the following conditions: 

(i) if F, G G Ht, then F n G G H^, 

(ii) for all F, G G Ht with F C G and a G F we have TpaiTp^a)) = Tda), 

(iii) for every triple F,G,H E Hp with F C G C if we have Tgh ° Tpc = Tp^, 

(iv) if G G IIj^ and F (1 G, then F G IIt- if and only if cone(TG(F)) is a face of 
cone(TG(G)) satisfying Tg{F) = cone(TG(F)) n Tg(G). 

The set of generators of T is the union Gen(T) = Up^Ut^ and the faces of T are 
the elements F G 11^. If F and G are faces of T with F C G we say that F is a face 
of G in T. For a face F G 11^ we define the monoid homomorphism Tp : — > Z*^^ , 

Tf{.u) = Y.a<^F^(^)TF{.a). 
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A toric complex T is embedded if there exist d E N such that Tpc is the identity 
on for every F,G E Ht with F ^ G. In particular, we have Tpia) = Tda) 
for a E F. Note that for a toric complex T the collection {cone(F) : F e 11^} is a 
polyhedral complex as considered for example in [T^ consisting of rational cones. If 
T is embedded, then this is a fan in the lattice Z^. 

Whenever appropriate we shall consider a partially ordered set 11 as a category 
with objects set equal to the underlying set of 11 and with morphism sets Il{F, G) 
consisting of exactly one element F — > G if F < G and with Il{F, G) empty other- 
wise. We let n°P denote the opposite category of 11 with the same set of objects as 
n and with n°P(G, F) = U{F, G). 

Given a toric complex T and elements F C G of IIt^, there are continuous injective 
maps conv(Tp(F)) coyn{Tg{G)) and cone(Tp(F)) — cone(TG'(G)) induced by 
the injective homomorphism Tpc- Thus we can consider F conv(Tp(F)) and 
F I— i> cone(Tp(F)) as functors from IIt to the category of topological spaces. We 
define the spaces |T| and ||T|| as the colimits: 

\T\ = lim conv(Tp(F)) and ||T|| = lim cone{Tp{F)). 

Observe that if T is embedded, then the topological spaces \T\ = UfgHt conv(TF(F)) 
and ||T|| = UfsHt cone(Tp(F)) are unions of subspaces of M*^. 

Example 3.2. A subset G of Z*^ gives rise to an embedded toric complex T{G). 
The function T{G)g is the inclusion of G in 7/" and YiT{G) consist of those subsets 
F of G satisfying axiom (iv) of Definition 13.11 

This type of toric complexes correspond to vector configurations as studied for 
example in J3] or |19j . 

Example 3.3. Let A be an abstract simplicial complex on the vertex set V = 
{1, . . . , d + 1}, i.e. A is a set of subsets of V and F C G G A implies F G A. Let 
ei, . . . , Crf+i denote the standard generators of Z'^'^^ and define Ly - V ^ Z'^+^ by 
= Cj + Cj+i + ■ ■ ■ + Cd+i for 1 < z < d + 1. We associate an embedded toric 
complex T(A) to A as follows: 

(a) n7-(A) is the partially ordered set A, 

(b) for F G A we let T(A)i;' denote the restriction of to F C V, 
Observe that |T(A)| is homeomorphic to the usual geometric realization of A. 

Definition 3.4. Let T be a toric complex. 

(i) T is "Z- graded if Tpc '■ ^"^^ '^'^^ preserves the last coordinate for all F,G E 
Ut with F C G. 

(ii) T is N-graded if it is Z-graded and the last coordinate of Tp{a) is positive 
for all a G F and F G 11^. 

(iii) T is standard graded if it is Z-graded and the last coordinate of Tp{a) is 1 
for all a G F and F G 11^. 

(iv) T is pointed if G 11^?. 

(v) T is simplicial if 11^ is an abstract simplicial complex. 
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Observe that the toric complex T(A) of Example KlHI is simplicial. 

Example 3.5. Let S be a rational fan in a lattice A^, that is, S is a finite collection 
of rational polyhedral cones a in A^^ = N®iK, satisfying: every face of a cone in S is 
also a cone in S, and the intersection of two cones in S is a face of each. Choosing a 
set Gfj C {0} of generators for each cone a in S and an isomorphism ip: N ^ T/' 
we can construct an embedded toric complex T(S, {Gcr)^^^:, ^) as follows: for cr G S 
we let Fa denote the union of the sets f{G-y) of images of generators of faces 7 of 
a under ip and we define ^T{j:,{Ga)irGs,'p) t)e the collection of subsets of Z'^ of the 
form for a G S. 

There is a preferred toric complex associated to a simplicial fan, namely the one 
where we take Gp to be the set of unique generators pflA^ if p is a ray in S, and where 
Gcr is the union over the rays p in cr of the sets Gp. On the other hand, the underlying 
fan {cone(Tp(F)) : F G Ht} of an embedded toric complex T is simplicial if T is 
simplicial. If we want to subdivide T(S, (G'cr)(TGS5 V'), it is necessary to choose the 
sets G„ different from the preferred ones described above. In Definition 14.91 below 
we present a way to do this. 

Example 3.6. Lattice polyhedral complexes in the sense of Definition 2.1] cor- 
respond to the subclass of the class of standard graded toric complexes consisting 
of toric complexes T with the property that F is the set of vertices of the polytope 
conv(Tp(F)) for every F G 11^. For a concrete example of a non-embeddable toric 
complex we refer to 5, Proposition 2.3]. 

Lemma 3.7. Let T be a toric complex. 

(i) T is pointed if and only if zero is a vertex of cone{Tp{F)) for every F G IIt-. 

(ii) IfT is N-graded, then it is pointed. 

(iii) T is simplicial if and only if for all F G Ht the elements Tp{a) for a & F 
are linearly independent. 

Proof. We only prove (iii). Assume that for all G G 11^ the elements Tda) for 
a & G are linearly independent. If F C G and G G 11^, then it is easy to see that 
cone(TG(F)) is a face of cone(TG'(G')) and Tg{F) = TciG) fl cone(TG(F)). Since T 
is a toric complex this implies F G Tlx and thus 11^ is a simplicial complex. 

On the other hand, suppose that 11^ is an abstract simplicial complex and let 
G G IIt. Assume that the elements of Tg{G) are linearly dependent. Thus for some 
a & G there is a relation Tcia) = J2b£Gb=/=a ^bTcip) with G M. By our assumption 
F = G \ {a} generates a proper face cone(TG'(F)) of cone(TG'(G')) with Tg{F) = 
cone{TG{F))nTG{G) . Choosing a linear form a on R'^g ^[th cone{TG{F)) = a"^(0)n 
cone(TG(G)) we get the contradiction 7^ a(TG{a)) = J2beF ^bdC^Gib)) = 0. Hence 
the elements in Tg{G) are linearly independent. □ 

Definition 3.8. We call S a suhcomplex of a toric complex T and write S* C T if 
is a toric complex with 115 C Il-r such that Sp = Tp and SpG = TpQ for F,G & Us 
with F CG. 

Observe that by the definition of a toric complex we have for G G Us and F 'O G 
that F G lis if and only if F G 11^. 
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4. The face ring of a toric complex 

Stanley associated in [21J a if-algebra to a rational fan. In this section we trans- 
late Stanley's definition to the situation of toric complexes. Recall the notation 
introduced in Section 1 and 2 which will be used in the following. 

Definition 4.1. Let T be a toric complex. The face ring K[T] is the i^'-algebra 
K[T] = K[Geia{T)]/ It, where It = Jt + J^Fenr^^- Here Jt is the monomial 
ideal such that a monomial is not in Jt if and only if there exists F G Ht 
with supp(x") C F. For F G Ht the ideal Ip is generated by the image of the 
kernel Xp C K[F] of the homomorphism K[F] — > K[Z'^'"] induced by Tp under the 
inclusion K[F] K[Gen{T)]. 

Recall that an ideal in a polynomial ring over K is binomial, if it is generated by 
binomials x" — and monomials x". Such binomial ideals are strict in the sense 
that we do not allow the generators to have coefficients different from 1. A monomial 
ideal is an ideal generated by monomials. 

Observe that the ideal It of a toric complex is binomial, because for every F G Ilr 
the ideal Ip is generated by the binomials x" — x^ where u,v: F ^ N satisfy that 
Tf{u) = Tp{v) (e.g. see Lemma 4.1]). Note that if Ip is a monomial ideal, then 
Ip = If T is Z-graded, then K\T] inherits a Z-grading, and K\T] is N-graded if T 
is N-graded. If T is standard graded, then K\T] is generated by elements of degree 
one. 

Theorem 4.2. Let S he a suhcomplex of a toric complex T and let i: Gen(S') — > 
Gen(T) denote the inclusion of the generators of S in the generators ofT. 

(i) The homomorphism i* : K[Gen{T)] K[Gen{S)] induces a surjective ho- 
momorphism i*gT'- K[T] K[S] with 

KeT{i*gT) = {xp'- F C Gen(T) is not contained in any G G II^). 

(ii) The homomorphism i^ : ir[Gen(S')] K[Gen{T)] induces an injective ho- 
momorphism isT*'- K[S] — > K[T] with i^j, o i^p^: = idx[5]- 

Proof. To prove that il^T is well defined we need to check that i* maps the ideal 

It = Jt + Y^Fenr ^'^^^^ Is = Js + Ecens ^g- 

Clearly Jt is mapped into Js- For F G IIt the ideal Ip is generated by binomials 
x"— x" where x'" and x" have support contained in F and satisfy that Tp{u) = Tp{v). 
For G ^ F such that cone(Tp(G')) is a face of cone(Tp(F)) we have supp(x") C G if 
and only if Tp{u) G cone(Tp(G')). Thus supp(x") C G if and only if supp(x^) C G. 
The element z*(x") is not in Js if and only if there exists a G G 115 such that 
supp(x") C G. Hence i*(x") is not in Js if and only if the same is the case for 
i*{x'"). Now if z*(x") and i*{x^) are in Js we are done. Otherwise there exists 
G G 115 such that supp(x") and supp(x^) are contained in G and therefore i*(x"— x'^) 
is in Ig- We conclude that i*{lT) ^ Js and we get the induced homomorphism 
isT'- K[T] — * ir[S']. This homomorphism is clearly surjective and has the described 
kernel. 

Analogously one shows that isp* '■ K[S] —>■ K[T] is an injective homomorphism 
with igj, o isT^, = idx[5]. This concludes the proof. □ 
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We need the following variation of Corollary 2.4 in 

Lemma 4.3. Let K he a field and let P he a prime ideal in K[F] generated hy 
hinomials — x"" for some finite set F. There exists a unique direct summand Lp 
ojlf such that the composition K[F] = K[N^] C K[Z^] K\L^ / Lp\ induces an 
emheddmg K[F]/P C K[Z^/Lp]. 

Proof. Since x"^^"" — 1 = x"^{x"' — 1) + (a;™ — 1) the elements m G satisfying 
X™ — 1 G PK[Z^] form a lattice Lp with PK[Z^] contained in the kernel I{Lp) 
of the homomorphism 7: K[Z^] K[Z^/Lp]. Since P = PK[Z^] n K[N% it 
suffices to prove that the homomorphism 6: K[Z^]/PK[Z^] K[Z^/Lp] is an 
isomorphism and that Lp is a direct summand of Z^ . If 6 is an isomorphism, then 
Lp must be a direct summand of Z^ because PK[Z^] is a prime ideal. 
An element / = 'Y1,u&p /m^" is mapped to 

^(/) = E ( E ^+-)^^^^"- 

v+Lp&P /Lp meLp 

We have that 7(/) = if and only if J2meLp fv+m = for all v + Lp G Z^ /Lp 
and this implies that J2meLp fv+mx"^ is in the ideal generated by the — 1. Thus 
we see that the ideal I{Lp) is generated by the elements x"^ — 1 for m & Lp. We 
conclude that I{Lp) C PK\Z^], and that the homomorphism 5 in question is an 
isomorphism. This concludes the proof. □ 

Let I C K\ binomial ideal. For a subset F C let 

Pp = lr\K[F]. As in Cor. 1.3] we see that Pp is a binomial ideal in -ft'f-F]. Let 
IIt{i) denote the collection of subsets F of {1, . . . , n} such that Pp is a prime ideal 
not containing any monomial and such that the projection K[xi, . . . ,x„] K[F] 
induces a homomorphism K[xi, . . . , Xn]/I — > K[F]/Pp. 

Theorem 4.4. Let K he a field, X = {1, . . . ,n} and I C K[X] = K[xi, . . . , x„] he a 
hinomial ideal. There exists a toric complex T{I) with face set nT(/) and K[T{I)] = 
K[X]/ Clpmra^PF + {xi:ii F)). In particular, I = ClFmra^PF + {xf. i i F)) if 
and only if the natural homomorphism K[X]/ 1 fC[T(/)] is an isomorphism. 

Proof. Let us first construct an abstract toric complex T'(/) in the sense that the 
targets for the maps T'p for F G 11^/(7) = lipii) are abstract finitely generated free 
abelian groups instead of abelian groups of the form Z'^^ . For every F G T^t{i) there 
is an isomorphism K[X]/I -\- [xi: i ^ F) = K[F]/Pf. Let Lp^ be as in Lemma 
Oand let denote the composition F C C ^ Z^/Lp^. li F C G, 
then the inclusion Z^ C Z*^ and the fact Pp = Pq H K[F] induce an inclusion 
TpQ-. Z^ /Lpp Z'^/Lp^ . Choosing isomorphisms Z^ /Lp^ = Z'^^ and applying [HI 
Theorem 6.1.7] it is straight forward to check that we obtain a toric complex T(/). 

In order to identify K[T{I)] we assume without loss of generality that Gen(T(/)) = 
X. Note that for F G IIt{i) the ideal Pp agrees with the kernel Xp of the homo- 
morphism K[F] —>■ K[Z'^^] induced by Tp. Considering the inclusions of toric com- 
plexes T{F) C T(/), Theorem 14.21 ensures that ij*{f) G Ip for / G It(I)- Since 
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/ ~ i*i*{.f) & {xi\ i ^ F) and / was arbitrary, we get that It{i) is contained in 
{Pf + {xi-. F)). Thus It{i) is contained in {^p^^^^^^{Pf + {xi: i ^ F)). 

Let / G n^GnT j (^f + {xii i ^ F)) and let Fi, . . . , F^ be the maximal faces of 
T(J). Recall that the inclusion i of Fi in X induces homomorphisms i*: K[X] 
K[Fi] and : K[Fi] K[X]. The element / - ij*{f) G K[X] is in the ideal 

(ClFeUT^rSPF + {xi:ii F))) n (x^: i ^ Fi) because ui*{f) e If ^ It{i)- Proceed- 
ing by induction on m we find an element g of It{i) such that f — g E C\i<j<mi^i '■ ^ ^ 
Fj) = Jt{i) ^ It{i). Hence / G It{i) and it follows that It{i) = riFenr(7)(^^ + 
{xi-.i^ F)) and that is:[T(/)] = K[X]/ f]p^^^^^^{PF + {xi: i ^ F)). The last claim 
of the theorem is a consequence of this fact. □ 

If a toric complex T is simplicial, then all the ideals If = for F G Ht because 
the linear independence of the elements of Tf{F) implies that the ring K[Mtp{f)] 
is a polynomial ring. Hence It = Jt is a square-free monomial ideal and the face 
ring K[T] coincides with the so-called Stanley- Reisner ring of the abstract simplicial 
complex Hy. (See for example [201 for more details on this subject.) We show that 
the converse is also true. 

Proposition 4.5. A toric complex T is simplicial if and only if It is a monomial 
ideal. In this case K[T] is the Stanley- Reisner ring of the abstract simplicial complex 
Ht. 

Proof. If a toric complex T is simplicial, then It is a monomial ideal as shown above. 

Therefore assume that It is a monomial ideal. Given F G H^- we consider the 
toric subcomplex T{F) of Example 13.21 Let i: F = Gen(T(F)) Gen(T) be the 
inclusion. Since It is monomial, so is the ideal It{f) = i*{lT)- It follows that 
It{f) = 0, because K[F]/ It{f) is an affine monoid ring. Thus the elements of Tf{F) 
are linearly independent. Bv l3.7l fiii) we conclude that T is simplicial. Then It = Jt 
and K[T] is the Stanley- Reisner ring of H^^. □ 

Given a toric complex T and subcomplexes Q, S C T, there is a subcomplex 
R = Q n S of T defined by letting Ur = Hq fl Us- One can show that the space 
\R\ = IQ n ^1 is isomorphic to \Q\ n |^|. We write T = Q U ^ if H^ = Hq U Hg. 
Since there are homomorphisms i^jg: K[Q] K[R] and i^j^: K[S] K[R] we can 
consider the fiber product K[Q] Xk[r] K[S]- 

Observe that the homomorphisms isT* and i^rp are twins in the sense of Notbohm 
and Ray that is iQT*isT* = iRQ^RS* and isT*iQT^ = insJuQ*- The face ring 
of T and the face rings of Q and 5* are related as follows: 

Proposition 4.6. IfT = QUS, then the homomorphism 

ieQT,esT):K[T]^K[Q]xK[Qns]K[S] 

is an isomorphism. 

Proof. As above let R = S (1 Q. We prove that the additive homomorphism 
/?: K[Q] Xkir] K[S] ^ K[T] defined by /3(a, b) = zqt^ + istM - ^RT.{^RQ*{a)) 
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for (a, 6) G K[Q] ^k[r] K[S] is a homomorphism of rings. Using the fact that isr* 
and i*grp are twins we see that (3 is an additive inverse to {i*QT-,'^*sT)- 

The only thing left to check is that /5(a, h)(3{a' , h') = P{aa', hh'). Since the support 
supp(x") of a monomial in the polynomial (^QT^(ct) — iRT*i*RQ{,o)) satisfies that 
supp(x") n (Gen(g) \ Gen(i?)) ^ 0, and since supp(x^) n (Gen(5) \ Gen(i?)) ^ for 
a monomial in the polynomial {isT*{b') — iRT*i*B.s(b')) have that 

- iRT*i*RQ{a)){isT*{h') - iRTJ*Rs{b')) e Jt- 

Similarly we see that {isT*{b) - iRT4*Rs{b)){iQT S^') ~ '^Rt4rq{<J'')) ^ Jt, and we 
compute that 

(3{aa', bb') 

= f]{aa', bb') + (igrM) " W*4q(«))(^st*(&') - ^RTJusib')) 

+ {isT*{b) - iRTj*Rs{b)){iQTM') - iRT^Rqia')) 
= iQT^ {aa') + isT* ibb') - iRTj*RQ (aa') 

+iQTM)isT*ib') - iQT,ia)iRTj*Rsib') - iRT^RQ^aYsT^ip') 

+iRT*i*RQ{a)iRTj*Rsib') 

+isT*{b)iQTSa') - iRT*i*Rs{b)iQTM') - isT*{b)iRTj*RQ{a') 

+iRTjRsib)iRTj*RQ{a') 
= ^QT^ {a)iQT, (a) + iQT^ {a)isT* (&') - «qt, {a)iRT*i*RQ (a) 

+'i'ST*ib)iQTSo'') + isT*ib)isT*ib') - isT*ib)iRTj*RQ{a') 

-^RT*i*RQ{.a)iQTSo'') - iRTSRQ{.a)isT*{b') + iRTjRQia)iRTXRQia') 
= (^QT,(a) + isT*{b) - iRTjRQ{a)){iQTS(^') + isr^ip') - iRTj*RQ{a')) 
= /3{a,b)/3{a',b'). 

This concludes the proof. □ 

Proposition 14.61 can be generalized to the following situation. 

Theorem 4.7. Let T be a toric complex, Ti, . . . ,Tr be subcomplexes ofT such that 
T = TiU- ■ - UTr and letV{r) denote the partially ordered set consisting of all subsets 
of {1, . . . ,r} ordered by inclusion. Given I G V{r) we let Tj denote the subcomplex 
Ti = r\ieiTi of T . Then the natural homomorphism 

K[T] lim K[Ti\ 

lev(r) 

is an isomorphism. 

Proof. We prove the lemma by induction on r, the case r = 1 being obvious. Assume 
that the lemma holds for r — 1. In particular, the homomorphisms 

/s:[Ti U ■ ■ ■ U r,_i] ^ lim K[Ti] and K[{TiU---UTr-i)nTr]^ lim K[Tj] 
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are isomorphisms. Since T = (Ti U • • ■ U T^-i) U Tr there is a chain of isomorphisms 
K[T] = K[Ti U ■ • • U Tr-i] XK[(nu-uT^^,)nTA K[Tr] 
^ lim K[Tj] X K[Tr] 

I€V(r).r^I IeV(r),reI 

= hm K[Ti]. 

lev(r) 

where the first is the isomorphism of I4.f)| the second isomorphism is induced by the 
isomorphisms that hold by the inductive hypothesis and the third isomorphism uses 
the fact that the objects in question have the same universal property. □ 

For F G Ht consider the complex T{F) of Example 13.21 The face ring of T{F) 
has the form K[T{F)] = K[F]/Xf where Xp is the kernel of the homomorphism 
K[F] — > K\L'^'']. The following corollary was proved in pUl Prop. 4.8] by considering 
the limit as a subset of a product. 

Corollary 4.8. Let T he a toric complex. Then 

K[T] = lim K[T{F)] 

Proof. Note that T{F)nT{G) = T{FnG) and applyOto the family {T{F)}FenT- 

□ 

Thus we have another representation of the face ring of a toric complex. For 
example this implies easily that K[T] is reduced, because K[T{F)] is reduced for 
F G Ht and the limit of reduced rings is reduced. The next goal will be to interpret 
the Veronese subrings of the face ring of a standard graded toric complex. The 
following construction will be used later to subdivide simplicial toric complexes. 

Definition 4.9. Given a toric complex T and r > 1 we let rT consist of the data: 

(a) UrT is the partially ordered set consisting of the sets 

rF = {u eN^: ^u{a) = r}/ ^ 

where F G 11^ and m ~ t> if Tp{u) = Tp{y). 

(b) For rF G lirT and u G rF let rTrpiu) = Tp{u). 

(c) For rF, rG G UrT with rF C rG let rT^p^rC = Tp^c- 

Proposition 4.10. Let T be a toric complex and r > 1 a positive integer. Then rT 
is a toric complex. 

Proof. The sets rF G 11^^ are all subsets of the set {u: Gen(T) — N}/ ~ where 
M ~ t> if there exists G G 11^ such that both supp(m) and supp(f) are contained 
in G and Tciu) = Tciy). By construction rT^p: rF if-^ \ {0} is injective and 
rTrPrG = TpG is an injection of abelian groups. We have to verify conditions (i)- 
(iv) of the definition of a toric complex. Condition (i) holds because we have that 
rF n rG = r{F fl G) for F,G & Up- Conditions (ii) and (iii) are satisfied by 
construction, and condition (iv) holds, because cone(TF(F)) = coiae{rTrp{rF)) for 
F eUp. □ 
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Clearly if T is a toric complex and S* is a subcomplex of T then rS is a subcomplex 
of rT. 

Theorem 4.11. Let T be a standard graded toric complex and r > 1 a positive 
number. Then K[rT] = K[T]^^^ is the r-th Veronese ring of K[T]. 

Proof. We compute 

K[rT] = lim K[{rT){rF)] = lim K[T{F)]^'''^ = K[T]^'''^ 

where the second isomorphism follows from the definition of the toric complex rT. 

□ 

5. Subdivisions of toric complexes 

In this section we introduce and study subdivisions of toric complexes. In parti- 
cular, we will relate the face rings of a toric complex and its regular subdivisions. 

Definition 5.1. Let S and T be a toric complexes. 

(i) 5* is a partial subdivision of T if the following is satisfied: 

(a) Gen{S) C Gen(T), 

(b) for all F & Us there exists a face of T containing F, 

(c) Spia) = Tpi^a) for all F G II^ and a E F where F' = Hfcg Genr 

(d) for F,G eUs with F C G we have Sf,g = Tp'G'- 

(ii) is a subdivision of T if S* is a partial subdivision of T satisfying that 
cone(TG(G)) = Ui.6ns,FCG cone(TG(F)) for G e Ut- 

(iii) 5* is a triangulation of T if 5* is simplicial and a subdivision of T. 

In particular, if S* is a subdivision of T, then 
||T|| = lim cone(TG(G')) = lim |J cone(TG(F)) ^ lim coneiSpiF)) = \ \S\\, 

and similarly we see that |T| = \S\. 

Example 5.2. Given F C Z'^ \ {0} and a G F we construct an embedded toric 
complex T{F, a) such that T{F, a) is a subdivision of the toric complex T{F) of 
Example El with Gen(T(F, a)) = Gen(T(F)). A subset G of F is in IlT(F,a) if there 
exists a face if of F in T{F) such that a ^ H and G = cone{H U {a}) fl F or 
G = H. We leave it as an instructive exercise for the reader to check that T(F, a) 
is a subdivison of T{F). 

Example 5.3. Let T be an embedded toric complex and let a G Gen(T). For a 
face F of T with a G F we have defined the subdivision T(F, a) of T{F). If a ^ F 
we let T{F,a) = T{F). The embedded toric complex S with 115 = ^FenT^T{F,a) is 
a subdivision of T. In the case where T = T(S, (G'o-)o-es, V^) for a fan S in iV as in 
Example 13.51 the subdivision S" of T is well-known [12, p. 48]. 

The following construction is inspired by the way Sturmfels [23] subdivides the 
cone generated by a finite subset F of Z'^. We have modified Sturmfels' construction 
slightly so that the subdivision of a toric complex is again a toric complex. 
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Definition 5.4. Let T be a toric complex and u: Gen(T) M. Then the uj- 
subdivision sd^; T of T is given by the following data: 

(i) A subset F of Gen(T) is in Ilsd^^r if there exists a face of T containing F 
and letting F' = CiFCGenT^ there exists a linear form ap on Mf^p' such that 
F = {a E F' : ap{Tp'{a)) = uj{a)} and apiTp'^a)) < Lj{a) for every a G F', 

(ii) (sd^ T)i7'(a) = Tp/(a) for F e Hsd^T and F' = npccmrG, 

(iii) isd^T)FG = Tp,G'- 

If sd(^ T is a subdivision (triangulation) of T, we say that sd^ T is a regular subdivi- 
sion ( triangulation ) of T. 

A standard example of a non-regular triangulation is given in [23, Example 8.2]. 
Let ei, . . . , 6(1+1 be the standard basis for W^^^ . A face F of a cone C C W^'^^ is 
called a lower face if for all a; G -F and r > we have that x — r ■ e^+i ^ F. It is 
easy to see that F is a lower face if and only if it is the intersection of C with a 
hyperplane Ha{0) such that a{ed+i) < and C C H~{0). 

Remark 5.5. Observe that (i) of Definition 15.41 can be reformulated as follows: A 
subset F of Gen(T) is in IIsd^T if cone (sd^; Tp'(-F)) is the projection of a lower face 
of coiae{(Tp'{b),w{b)) : b G F') C M'^-f"+^ with respect to the last coordinate. 

Proposition 5.6. sd^T is a partial subdivision ofT for every toric complex T and 
every oj : Gen(T) M. 

Proof, (a), (b) and (c) of the definition of a toric complex are clearly satisfied. It 
remains to verify conditions (i)-(iv). (ii) and (iii) are fulfilled by definition. 

(i): Let F, G G H^a^t- Choose F' = nFCF"&UTF", ap: R'^^' R and G' = 
r\GCG"(^UTG", ac: M'^c ^ M as in Definition lOl F' n G' is an element of Ut- 
Via the inclusion of M'^f"nG' in M.'^f' induced by Tp/f^c'F' the linear form ap on R'^p' 
induces a linear form Pp on R'^F'nc such that Pp(Tp'nG'{(^)) ^ ^{(^) for all a G F'nG' 
and 

FnG' = {ae F' nG': (3p{Tp,nGia)) = uj{a)}. 
Analogously there exists a linear form Pg on R'^p'na' such that PGiTp/nG'ici)) < Lj{a) 
for all a G F' n G' and 

F' nG = {ae F' nG': pGiTp^nG'ia)) = uj{a)}. 

Let apnG ■= {Pf + /?g)/2: R'^^'^g' R. Then 

«FnG(^F'nG'(o.)) < uj{a) for all a G F' fl G' 

and 

F n G = {a G F' n G': apnG{Tp'nG'{a)) = uj{a)}. 
Hence F fl G G Ilgd^ and this shows (i). 

(iv): Assume that F C G G U^d^r- If F G LIsd^T, then choose F', ap: R'^f' R 
and G', ac: M'^c ^ M as in the proof of (i)." Note that F' C G'. Therefore 
cone(TG/(F')) = H^{0) fl cone (Tg'/(G')) is a face of cone(TG'(G')) for some linear 
form 7 on R-^c, cone(TG'(G')) C H-{0) and Tg'(F') = cone(TG'(F')) n Tg'(G'). We 
have the inclusion R'^p' —>■ R'^g' and we extend ap arbitrarily to a linear form on 

R'^G', 
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Now choose t ^ such that for jSp = ap + t ■ we have that F = {a G 
G' : l3p{TGi{a)) = uj{a)} and PFiTc^a)) < Lj{a) for every a G G'. Thus (3 = (3f — 
ac is a hnear form such that cone(TG"(-F)) = Hp{Q) fl cone(TG'/(G)) is a face of 
cone(TG/(G')) and Tg'{F) = cone (Tg/ (F) ) n Tg'(G). 

Conversely, assume that F C G E Usd^r, G', ac- M'^g' ]R are chosen as 
above and cone(TG'(F)) = Hp^O) fl cone(TG'(G)) is a face of cone(TG'(G)) defined 
by some hnear form j3 on M'^g' and Tqi{F) = cone(TG'(-F)) fl Tqi{G). Define jSp = 
ac + t ■ p. For a suitable t > we have that F = {a E G' : [3p{TG'{a)) = uj{a)} and 
Pf{Tg'{cI')) ^ uj{a) for every a G G'. This implies that F G Hsd^j- and we are also 
done in this case. 

Hence sd^^ T is a toric complex which is a partial subdivision of T by construction. 

□ 

If 5" is a subcomplex of a toric complex T, then a map u: Gen(T) M induces 
a map u: Gen(S') M. 

Corollary 5.7. Let T be a toric complex, uo: Gen(T) M and S a subcomplex 
of T. Then sd^^ S" is a subcomplex of sdi^T and if sd^^T is a regular subdivision 
(triangulation) ofT, then ^d^S is a regular subdivision (triangulation) of S. 

Proof. This follows from Definition 15 .41 since the property to be a regular subdivision 
is defined on the faces of a toric complex. □ 

A subcomplex of a toric complex inherits regular subdivisions as noted in 15.71 
The corresponding face rings are related as follows. 

Corollary 5.8. Let T be a toric complex, uj: Gen(T) M such that sd^T is a 
regular subdivision ofT and S a subcomplex ofT. Then 

K[sduj S] = K[?,di_^T]/ {xp'- F C Gen(sdtjT) is not contained in any G G Ilsd^s). 

Proof. By Corollarv 15. 71 the toric complex sd^ is a regular subdivision of S and a 
subcomplex of sd^^T. The isomorphisms follow from Proposition 14.21 □ 

The toric complex sd^ T is not always a subdivision of T. As an illustration let F 
denote the finite set F = { — 1, 1} C Z, let : F — > M be the constant function with 
value —1 and consider the toric complex T{F) of Example 13.21 Then ||T(F)|| = M 
and II sd^T{F)\ \ = 0, because nsd^T(F) is the empty set. 

Proposition 5.9. Let T be a toric complex and uj: Gen(T) M. Then sd^^ T is a 
regular subdivision ofT if one of the following conditions is satisfied: 

(i) All values uj{a) of uj are positive. 

(ii) T is an N-graded toric complex. 

Proof. In both cases it remains to show that 

cone(TG(G')) = |J cone(rG(F)) 
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for G G TIti because bv 15. (il we know already that sd^T is a partial subdivision of 
T. Let G G IIt and 7^ a; G cone (Tg'(G')). Consider the cone 

G = cone ((Tg (6), (6)) : 6 G G) C M^«+^ and P = {(x, t) : t G R} C R'^''+^ 

Since x G cone(TG(G)) we have that C fl P 7^ 0. If one of the conditions (i) or (ii) 
is satisfied there exists 

s = m{{t G M: {x,t) e P H G} > -00. 

Then [x, s) is an element of a lower face P of C and by Remark 15.51 there exists a 
linear form a on R'^'^ and F' G 11^ such that aF{TFi[a)) < uj{a) for every a & F' 
with X G cone(P) and P = {a G P': aF(Ti?/(a)) = uj[a))}. □ 

Example 5.10. Let T be a toric complex and consider the function u: Gen(2T) — > 
M with uj{2xa) = 2 for a G Gen(T) and lj{u) = 1 if m is not of the form 2xa- Here 
Xa is the indicator function on a with Xa(a) = 1 and Xa{b) = for 6 G Gen(T) \ {a}. 
In the case, where T = T(S, (G'o-)<jgS5 a rational fan S, the toric complex 2T 

is of the form 2T = T(S, (i^<j)(TGS5 V^), where ifg- = {a + 6: a, 6 G Go-} and the fan 
{cone(Tp(P)) : P G Ilsd^{2T)} is a subdivision of the fan S. 

Next we construct a homomorphism 

ir[Gen(T)]/in^(/T) ^ P^M^T] = lim P[T(P)]. 

If we show that for all P G IIsd^T- the projection i* : P[Gen(T)] K[F] induced 
by the inclusion P C Gen(T) induces a homomorphism ipp: P[Gen(T)]/ in^^llT) 
K[T{F)], then ip exists by the universal property of the limit. 

Given P G Ilgd^T we let P' = nFCGenrG G IIt as above. By the construction of 
sd(^r, there exists a linear form ap on M.'^p' such that P = {a G P': aF{TFi{a)) = 
uj{a)} and ai?(Tp/(a)) < uj{a) for a G F'. Note that induces a weight order on 
P[P']. For G P[P'] we have that 

u{u) = u{a)u!{a) > 'u(a)Q;j7(Tp/(a)) = ap(Tp'{u)), 

aeF' aeF' 

and equality holds precisely if supp(m) C P. Let G P'lP'] with Tp'iu) = Tf'{v). 
If 

'u(a)u;(a) = f (a)u;(a), 

aGF' aGF' 

then supp(m) C P if and only if supp(f ) C P. 

Let g G Xp/ C K[F']. We show that the projection of in(^((yf) to K[F] is an element 
of Ip. The ring P'fP'] is Z'^^" -graded by giving Xa the degree Tpi{a) for a G F' and 
Tp/ is homogeneous with respect to this grading. Thus without loss of generality we 
may assume that there exists z G Z'^^" such that g = Cw^;" and Tpi [u) = z for 

By the above discussion either in^^lg) = g or for all monomials x" in in^^ig) we 
have supp(m) ^ P. In the first case the image of in^^lg) = g under the projection 
i*: K[F'] K[F] is in Ip. In the second case i*{in^{g)) = 0. We obtain that 
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i*K[F'] K[F] induces a homomorphism ippp'- K[F']/ m^iXp') ^ K[F]/If. The 
following diagram of natural projections commutes for F G IIsd^T- 

K[Gen{T)] > K[Gen{sd^T)] > K[Gen{sd^T)]/ 



K[Gen{T)]/mMT) > K[F']/ m^{Xp,) K[F]/Xf. 

Taking limit with respect to F we get a commutative diagram of the form: 

i^[Gen(T)] > K[Gen{sd^T)] > i^[Gen(sd, T)]//,d„T 



K[Gen{T)]/ in^ilr) X[Gen(r)]/ in^(7T) > hm K[F]/If. 

Thus the projection 7i'[Gen(T)] K[Gen{sdi^T)] induces a homomorphism ip from 
K[Gcn{T)]/ m^^Ir) to K[sdi^T]. Since K[sdi^T] is reduced we obtain a homomor- 
phism $: X[Gen(T)]/rad(in^(/T)) ^ K[sd^T]. 

Theorem 5.11. For every toric complex T and uo: Gen(T) M such that sd^^T 
is a regular subdivision of T the homomorphism $: i^[Gen(T)]/rad(int^(/r)) — >• 
Xfsda^T] is an isomorphism. 

Proof. Recall that U^^t = Jsd^T + Z^Fen^d^T It = Jt + J^GeUr ^g- 

We start by showing that the inclusion : i^[Gen(sdtj T)] — > i^[Gen(T)] maps 
hdu,T into mi^{lT). We identify monomials in K[Gen{sda; T)] with the corresponding 
ones in ir[Gen(T')]. For every F e Hsd^T there exists F' E Ht with F C F', and a 
linear from ai;' on W^p" with ai7(Tp/(a)) = a; (a) for a G F and aF(TF/{a)) < u{a) 
for a E F'\F. The (image of a) binomial x"^ — x"" G Xp is an element of If'- (Recall 
that these binomials generate If-) Since supp(m), supp(w) C F we have 

u!{u) = '^^u{a)uj{a) = '^^u{a)aF{TF' (a)) = aF{TF'{u)) = aF{TF'{v)) 

aeF aeF 

^'^v{a)aF{TF'{a)) = '^v{a)(jj{a) = (jj{v), 

aeF aeF 

thus — x'" is an element of mi_j{lF') C rad(in^(/T')). 

If x" G Jsd^T- then either is in Jt and we are done, or there exists an G G 11 
such that supp(a;") C G. Suppose that G Jsd^T and that supp(a;") C G G Ht- 
Since sd^^T is a subdivision of T and Tq{u) G cone(TG'(G)) there exists F G Hsd^r 
with F C. G such that Tg{u) G cone(TG(F)). We may assume that G — F' and 
then there exists a hnear from aF on W^^" with q;^ (Tp/(a)) = u{a) for a G F and 
aF {TF'{a)) <cj(a) foraGF'\F. 

Since Tf'{u) G cone(Tp/(F)) there exists a map A: F — M_|_ such that Tf'{u) = 
SaeF A(a)Ti;''(a). Using for example that Farkas lemma holds over both M and Q, 
we may assume that A takes values in Q+, and thus there exists v: F ^ N and 
n E N such that TF'{nu) — Tf'{v). Now consider x"" — G If'- There exists at 
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least one a G supp(m) with apiTp'^a)) < Lj{a) since G Jsd^r- Since supp(f) C F 
we have 

Lj{nu) > aF{TF'{nu)) = aFiTp'^v)) = lj{v). 
We conclude that x"" G m^^Ip') C 111^(1^). Hence x" G rad(in;^(/r)). This finishes 
the proof of the fact that the inclusion : ii'[Gen(sdt^ T)] — > _ft'[Gen(T)] maps /sd^r 
into rad(int^(/T)). 

We denote by ^: /s:[Gen(sd,; T)]//sd^T ^ is:[Gen(T)]/ rad(in^(/r)) the map in- 
duced by i*. It is immediate that $ o \[' = idi^[sd^T]- We need to prove that 
^ o $ is the identity, or equivalently that \E' is onto. Since sd^^T is a subdi- 
vision of T there exists for every G G 11^ and a G G an F C G with F G 
IIsd^T such that Tcia) G cone(TG'(F)). Again we may assume that G = F' and 
ap''- K*^^' — > M is chosen as above. If Xa is not in the image of the inclusion 

: i^[Gen(sdi^ T)] fC[Gen(T)], then a is not in F and apiTp/^a)) < uj{a). Writ- 
ing n-Tpi{a) = J2beF '^{b)Tp'{b) forn G N and v. F ^ N as above, we compute that 
x'^ — x^ G Ip', and uj{na) > ap{n-Tp/{a)) = ap{Tp/{v)) = uj{v). Hence G in^(/^/). 
It follows that Xa G rad(inj^(/^/)) C rad(in^(/r)) for every a G Gen(T) \Gen(sdj^T). 
This finishes the proof of the theorem. □ 

Theorem 15.111 generalizes a result of Sturmfels [23j Theorem 8.3]: 

Corollary 5.12. Let T be a toric complex and uj: Gen(T) M such that sd^^T is 
a regular subdivision ofT. Then 

(i) rad(in^(/r)) is a square-free monomial ideal if and only ifsd^T is a regular 
triangulation of T . In this case the abstract simplicial complex induced by 
rad(in^(JT)) coincides with Hsd^T- 

(ii) Given uo' : Gen(T) — >■ M such that sd^;' T is a subdivision ofT we have that 
sdtjT = sdo;' T if and only z/rad(in^(JT)) = rad(in^/(/'jn)). 

Proof, (i): By Theorem 15.111 L^ t^ is a monomial ideal if and only if rad(in^(/T)) 
is a square-free monomial ideal. Hence it follows from 14.51 that rad(in^(/7^)) is a 
square-free monomial ideal if and only if sd^^ T is a regular triangulation of T and 
that the abstract simplicial complex induced by rad(ini^(/T)) coincides with Hgd^T- 
(ii): We only show that rad(in^(/T)) = rad(in(^/(/T)) implies that sd^^T = sd^^/ T 
since the other implication is a direct consequence of 15.111 Observe that bv 15. Ill we 
have that rad(in^(/T)) = rad(ina;/(JT)) if and only if Gen(sd,jT) = Gen(sdtj' T) and 
IsA^T = hd ,T- The result follows from the fact that for a monomial x" the support 
of u is contained in a face of sd^; T if and only if x" ^ Isd^T- D 

Recall that given a subset L of Z'^ we let Mp denote the submonoid of Z'^ generated 
by L. Let L C L' be subsets of Z*^. We say that Mp is integrally closed in Mp/ if for 
all X G Mp/ with n ■ x G Mp for some n G N we have that x G Mp. It is easy to see 
that this is equivalent to the fact that cone(L) fl Mp/ = Mp. 

The following proposition can be extracted from the proof of Theorem 15.111 

Proposition 5.13. LetT be a toric complex anduo: Gen(T) M. //Gen(sda;T) = 
Gen(T) and Tg{F) is integrally closed in Tg{G) for all F G Hsd^^j- and G G H^ with 
F <Z G, then the ideal m^{Ip) is a radical ideal. 
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6. Edgewise subdivision of a simplicial complex 



In this section A denotes an abstract simplicial complex on the vertex set V = 
{1, . . . ,d + 1}, i.e. A is a set of subsets of V and F C G for G G A implies 
that F G A. Let K[A] = K[V]/Ia be the Stanley-Reisner ring of A where Ja = 
{xp : F (Z {I, . . . , d + 1} , F ^ A) is the Stanley-Reisner ideal of A. Observe that 
K[A] = K[T{A)] where T(A) is the toric complex of l3.3l By Theorem 14 . 1 1 1 the ring 
K[rT(A)] = K[T{A)]^^^ is the r-th Veronese subring of i^'[T(A)]. Given an element 
m of Z"'"'"^ we let rrij denote its j-th coordinate for 1 < j < d + 1. 

Guided by the regular subdivision introduced by Knudsen and Mumford [13 pp. 
117-123] and the edgewise subdivision of simplicial sets (see for example 0, |H] or 
jni) we define the following simplicial complex. 

Definition 6.1. Let A be an abstract simplicial complex with vertex set V, let r > 1 
and Ly'- V ^ Z'^^^ as in Example 13.31 Let ty also denote the map Z'^^^,u \—>- 

J2i=i u{i)iv{'>)- The r-fold edgewise subdivision of A is the abstract simplicial com- 
plex esdr(A) consisting of the subsets F C rV = {m G N^: '^i^yuii) = r} 
with [Ju^pSVLpp{u) G A satisfying that for u,u' G F we either have that < 
{tv{u) — Ly{u'))j < 1 for every j G {1, . . . , c? -|- 1} or that < {iviu') — iv{u))j < 1 
for every j G {1, . . . , -|- 1}. 

The name r-fold edgewise subdivision comes from the fact that the edges of A 
are subdivided in r pieces. The goal of this section will be to relate i^[esdr(A)] to 
the r-th Veronese subring of the Stanley-Reisner ring -ft'fA]. 

Observe that we have required that the coordinate-wise partial order on Z'^^^ 
induces a total order on iv{F) for every F G esdr(A). If m{F) denotes the minimal 
element of iv{F) in this order, then we also require that the set LviF) C Z'^+^ is a 
subset of m{F) + ({0, l}"^ x {0}), the vertices of a dimensional lattice cube. 

Given an element a of the symmetric group let 

A^ = conv(0, e^(i), e^(i) + e^(2), . . . , e<^(i) + e<^(2) H h e^(rf)) C W^+^, 

and denote by A*^ the abstract simplex on the vertex set V. For every maximal face 
F of esdr(A'^) the polytope conv(ty (F)) is a simplex of the form m^F) + Aa-(F) for a 
unique cr{F) G S^. Conversely, for every m G Z'^^^ and cr G such that m + Aa- is 
contained in com/{LY{rV)) = r conv(6v'(^)), the set F corresponding to the vertices 
of m + Act is a maximal element of esdr(A'^). 
Given k with < k < r and y G W^^^ we define: 



has the property that conv(ty(F)) = rri(F)-|- Ao.(f) is contained in either its positive- 
or its negative associated halfspace for every F G esdr(A'^). For a proof we refer to 
Knudsen |15| Lemma 2.4]. 

Lemma 6.2. The hyperplanes H]^ = (a^ )^"'^(0) induce a triangulation of the simplex 
comi{Ly{rV)) into simplices of the form m + A„. 
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The above lemma in particular implies that after choosing a total order on rV we 
have that |T(esdr.(A'^))| = conv(tv'(rl^)) = Ag where e G is the neutral element. 

Definition 6.3. Let A be an abstract simplicial complex and let r > 1. Define 
esdr(T(A)) to be the (embedded) toric complex with nesd^(r(A)) = esdr(A), with 
esd.r(T(A))^ given by the restriction of Ly- rV I/^^ to F for F G nesdr(T(A)) and 
with esd,.(T(A))^G' = id^d+i for F,G E ^csdriT(A)) with F CG. 

Define the convex function / : ^ M by 

fiy)= E \^^My))\ 

l<i<j<d+l 

0<k<r 

and let uj = f o Ly: rV —>■ M. Lemma 16.21 implies that for every F G esdr(A'^) 
there exists a linear form ap'- M.'^^^ M such that apiy) = f{y) for every y G 
m{F) + Ao-(F). Since the convex function / agrees with ap on an open subset 
of M.'^'^^ we have that ap^y) < f{y) for y G M.'^'^^, and because m(F) + Ao-(i?) 
is a simplex in the triangulation induced by the H^^ , equality holds precisely if 
y G conv(esdr(T(A'^))i;'(F)). This implies that esdr(A'^) C Ilgd^ rT(A<*)- On the other 
hand if F is a maximal face of sdc^(rT(A'^)), then by 16.21 convfesd^fTfA*^)) f(F)) is 
of the form m{F) + Ao-(f)- As in the discussion after I6.ll we see that F G esdr(A'^). 

Proposition 6.4. For every abstract simplicial complex A with vertex set V we 
have that sd^rT{A) = esdr(T(A)) is a regular triangulation ofrT{A). 

Proof. We have just proved the result in the case A = A'^. Since Ilsd^rT{A) = 
^sd^rTiA") n {F C rV: UneFSupp(M) G A} and nesd,T(A) = nesd,(T(A<*)) n {F C 
rV: [J^^pSupp{u) G A} it follows that sd^rT{A) = esd,.(T(A)). Applying Corol- 
lary |HIZ| we get that sd^rT(A) is a regular triangulation of rT(A). □ 

Corollary 6.5. We have that 

i^[esd,(A)] = K[esd,(r(A))] = K[sd^{rT{A))] - K[rV]/ inMrn A))- 

Proof. Only the last isomorphism does not follow directly from the definitions. By 
Theorem 15 . 1 1 1 1 he face ring i^[sda;(rT(A))] is isomorphic to K[rV]/ rad(ini^(JrT(A)))- 
Since for every F G Ilsdu,rT{A) the set iv{F) is a subset of the vertices of a simplex 
of the form m + A^- for m G Z'^ x {r} and a G S,^, the set iv{F) can be extended 
to a basis for l/-^^. By Proposition 15.131 we conclude that int^(JrT(A)) is a radical 
ideal. □ 

Let ip: ^ rV be the surjective map taking v = {vi, . . . ,Vr) to the function 
ip{v) : V N with tp{v){i) = \{l E {1, . . . ,r} : vi = i}\. Restricting ip to the subset 
W of consisting of tuples of the form v = {vi, . . . , Vr) with 1 < vi < V2 < ■ ■ ■ < 
Vr < d + 1 we obtain a bijection ip: W rV. Note that {tv{4'{'v)))j is given by the 
cardinality of {Z G {1, . . . ,r} : I < Vi < j} for 1 < j < d + 1. Given a subset F 
of W we have that ip{F) G esdr(A) if and only if the following two conditions are 
satisfied: 
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(i) there exists an ordering F = {vi, . . . ,Vs} of the elements of F with Vi = 
{vii, . . . ,Vir) G W such that 

^ < VU < V2I < ■ ■ ■ < Vsl < Vi2 < V22 < ■ ■ ■ < Vlr < V2r < ■ ■ ■ < Vsr < d + 1, 

(ii) the set {vij '■ 1 < i < s, 1 < j < r} is a face of A. 

Let denote the polynomial ring on the set W. We have a natural sur- 

jection $rT(A) : K[W] —>■ K[A]^'''^ defined by ^rT{A){x{vi,...,vr)) = ■ ■ ■ and we 
write for the kernel of $rT(A)- Note that $rr(A) induces an isomorphism 

$.T(A): ^[W^]//;t(A) - = K[rT{A)] = K[rV]/ I^nA)- 

A monomial G is of the form = ni=i '^i — • • • ' '^ir) ^ 

There exists a unique matrix of the form 





V12 ■ 




V21 


V22 ■ 


■ V2r 


\Vsl 


Vs2 ■ 


■ VsrJ 



with 



^ < Vu < V2I < ■ ■ ■ < Vsl < V12 < V22 < ■ ■ ■ < Vlr < V2r < ■ ■ ■ < Vsr < d + 1- 

and Ut=iIVj=iXu,j = Ut=iIVj=iXv,j e K[V]. Let sort(x") = Ut=iX{vn,...,v,r)- Moti- 
vated by Sturmfels fl^ 14.2] we call the monomial G sorted ii = sort(a;"). 

If = X(^uii,...,uir)Xiu2i,...,u2r): ^hcu (m n , . . . , ) and V^(m2i, • • • , M2r) are con- 
nected by an edge in esdr(T(A'^)) if and only if is sorted. 

Let u' = u o ip: W ^ M. where = / o as above. The following is essentially 
Theorem 14.2 in Sturmfels |2S] (see Hibi-Ohsugi ^\ for related Grobner bases). 

Proposition 6.6. The initial ideal m^r{I'^rp^^d^) is generated by the initial polyno- 
mials of the set Q consisting of the binomials 

X{uxi,...,U\r)X{u21,...,U2r) SOrt (X(^(]^ j ^ , , , ^^j-^^) X(^(2 j ^ , , , ^^2^ ) ) • 

The initial polynomial of x"^ — sort(x") is x". 

Proof. Since the case r = 1 is trivial, assume r > 2. Observe that by the discussion 
above for every non-face F C rV of esdr(A'^) there exists a non-face G C F of 
esd^(A'^) with \G\ = 2. 

Since : -ft'fW^] — > -ft'[ry] takes /^j^(^d) to IrTiAd), it follows from Corol- 

lary IHiHl that m^/{I'^j,^^a^) is generated by square-free quadratic monomials of the 
form X(„^^,...,„^^)X(„2^,...,„2^) where . . . , ^(msi, . . • , M2r)} is not a face in 

esdr(A'^), that is, the vertices ip{uu, . . . , uir) and ■?/'(m2i, • • • , U2r) are not connected 
by an edge in esd,.(T(A'^)). It follows that X(„,i,,„,^,i^)X(„2,,...,^,2^) G ina;'(/^y(^dP if 

and only if there exists i,j,k such that the real numbers a,^ {tviipiuu, . . . ,uir))) 
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and {lv{4'{u2i, ■ ■ ■ , U2r))) are non-zero and have opposite signs. Therefore 

Uj'{Uu, Uir) + UJ'{U21, . . . , U2r) 

= Uj{ij{Uu, Ulr)) + Uj{ij{u2l, U2r)) 

> Uj{i!{Uu, Ulr) + V'(m21, • • • , U2r)) 

On the other hand, since X(^y^^^,„^y^^)X(^^2i,-,v2r) = soTt{xi^uii,...,uir)^iu2i,...,u2r)) is sorted 
we have that 

Uj'iVn, • • • , Vir) + UJ'{V21, V2r) = Uj{^{vn, • • • , ^^Ir) + ^{V21, • • • , V2r)) ■ 

It follows that X(^uii,...,mr)^iu2u...,u2r) - ^ivii,...,vir)^iv2i,...,v2r) ^ -^rT(Ad) ^^^^ Initial poly- 
nomial X(^uii,...,uir)X{u2i,...,u2r)- ^hls concludes the proof. □ 

Next we deal with an arbitrary abstract simplicial complex A. 

Theorem 6.7. The ideal ini^/(J^y(.^^) is generated by the initial polynomials of 
the union Q' of the binomials in Q and the sorted square-free monomials x^ with 
'0(supp(m)) a non-face o/esdr.(A). 

Proof. The bijection ip: W ^ rV induces an isomorphism iJj: K[W] — * /^[ry] with 
^(a;") = U^ew^ltr f^^^^"^' from lOl that 
ir[iy]/in^,(/;^(^)) 
= K[rV]/mMrT(A)) 

= K[rV]/m^{IrT{A^)) + i^Pix'') : SUpp(V'(x")) ^ Ilsd^rT{A)) 

= i^[esdr(A'^)]/(^/'(a;") : x"" square-free and sorted, supp(^/'(x")) ^ nsd^rT(A))- 

Observe that for a sorted monomial = ni=i ^(wii,.--,«»r) ^ -^'[H^] we have that 
supp{ip{x^)) nsd„rr(A) if and only if {uir'. I < i < s, 1 < j < r} ^ A. This is 
exactly the case if supp('?/'(x")) is not a face of esdr(A) = Ilsd^rT{A)- Hence 

K[W]/m^iIlTiA)) = K[esdr{A)]. 

□ 

For the rest of this section K denotes a field. For a Z-graded ii'-algebra R we 
denote with H{R, n) = dim^^ i?„ for n G Z the Hilbert function of R. li R = K[W]/L 
for a graded ideal L C and for a finitely generated graded module M we denote 

with proj dim^(M) = sup{z G N: Torf"''^'(i?, i^) ^ 0} the projective dimension of 
M and with regj:j(M) = sup{j G Z: Torf"''^'(_R, ir)^^^ ^ for some i > 0} the 
Castelnuovo-Mumford regularity of R. A standard graded i^'-algebra R is said to 
be Koszul if reg^(i^') = where K is regarded as an i?-module. For the Cohen- 
Macaulay and Gorenstein property of rings see for example The next corollary 
lists some algebraic consequences for the face rings. 

Corollary 6.8. Let A be an abstract simplicial complex on {1, . . . ,d -\- 1} and let 
K be a field. We have: 

(i) Hilb(is:[esd^(A)],n) = Hilb(ir[A]W, forn> 0. 
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(ii) i^[A]'^^^ is Cohen-Macaulay, Gorenstein or Koszul if K[es(ir{^)] has one of 
these properties. 

(iii) projdim^[^y](ir[esd^(A)]) > proj dim^[p^](ir[A]W). 

(iv) reg^[^](ir[esd.(A)]) >reg^[^](ir[A]M). 

Proof. Using the fact that every weight order uj can be refined to a monomial order 
this follows from standard arguments. See for example Bruns and Conca |:.4. □ 

Remark 6.9. By a theorem of Backelin and Froberg P (see also Eisenbud, Reeves 
and Totaro jH]) one knows that the r-th Veronese algebra of -ft'[A] is Koszul for 
r ^ 1. One could hope that this property is inherited for esdr.(A) for r ^ 1. This 
is however not the case. Let for example A be the set of subsets F C {1,2,3,4} 
such that F ^ {1, 2, 3, 4}. Then X(i^4^4_...) ■ X(2,4,4,...) ■ a;(3^4^4^...) = in i^[esdr(A)]. But 
the elements X(i^4^4^...) ■ X(2,4,4,...), 3^(1,4,4,...) ■3^(3,4,4,...) and X(2,4,4,...) ■ 2^(3,4,4,...) are all non- 
zero in i^[esdr(A)]. Hence X(i^4^4^...) ■ X(2,4,4,...) ■ a;(3^4^4^...) belongs to a minimal system 
of generators for the defining ideal of esdr(A), but is not a quadratic monomial. 
The Koszul property would imply that the defining ideal of esdr(A) is generated by 
quadratic monomials. Hence i^[esdr(A)] is not Koszul for any r > 1. 
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